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PURPOSE: A shared multi-cast tree 
construction method is provided to enable a 
general router to Select as the second core 
router, a core rouier being the nearest from 
itself among the f.rst core router and a rear 
core router, to transmit a join message to the 
second core router in advance, and to 
enable the second core router to forward the 
message to the first core router so that it can 
minimize a construction of a meshed multi- 
cast tree. 

CONSTITUTION: The method comprises 
steps of enabling a general router to select 
the first core among a set of candidate core 
routers existing over a mesh by using a hash 
function, and enabling the second core to 
select a core router being the nearest from 
the general router if a multi-cast user 
requests to connect to a shared multi-cast 
tree(21), enabling the general router to 
determine if the fi^^st core router is identical 
to the second core router(22), if so, namely 
if the first core roijter is the nearest from the 
general router, enabling the general router to 
directly transmit a join message to the first 
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core router(23), and otherwise, enabling the general router to transmit to the second core router 
the join message including a message of requesting to forward a join message to the first core 
router (24). 
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1. S^S^IOII :»IIHEI ^^S 


01 ^o^fe y\^mo^ 







2. ^^soi aH^smxF ^\^^ 2mi 



^ ^ gE!9H^M A^gXfOII £f^EH^ ^'Xf 30^ 2J0jI M0^ e X^<iii3f eSoH 30^ Si^ae 0|X^ 30^^ <M§ 

DiiAixiM oixf 30K)|i:hi e^x^ s^ofin, oi oiiaixim o\x[ ^o[D[ 30K)ii:Hi oi chiaixis s?-iso^5E^ i,^^^am. ^ ^^s\ 

3. oH^g:rs2j axi 

S ^^S^, g£l9H^EI aiOlEi SxlOll ^£l9H:^iM ^dlS ^^o\:)\ ^mOW 9JiO\M. 30F miOj^b M£|(CBT:Core Bas 

ed Tree) Oil /d §2|S 30^ ei^Ei £|Oil. 2| ^£|3H^M MgXfOlI ^f^E^:?^ ^ ^^0^| 2ib 30^ df^EH e Olx^ 30h 

E\m <y^o^^ xii i b>ii; bi^ei ^ o\x\ mo\ d^^E^:?^ e^'t.uiM e&sF^ xii 2 b:?ii; ^ ^:)\ m 2 

^2K)ll me} ^21 DIIAIXIW S^m^ Xi\ 3 BJ\\m S&mW. ^01 g>^ ^Ei9H^e e£|ip^s >ig ^§0^ s^p, 

4. efie[ 

g gE|9H:^iEi aiOIEI ^4=<M ^01! Olgg. 
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^E|3H^E1 eai. Bk^B, 0\X\ 30^ ei^Ei, OilAIXI 



^ ^^se ^£i9H::^M big m±m mm ^m\o\d\\^ ^d^s\ 3of ^om o\t^ ^o^)m o|go^ 

01 big m±m gEI3H:^M MeUCost Minimization of Shared Multicast Tree)M =?^mJ\ mm ^»x^2[ OjXt 30K)|| D\»}m m ^E|3H 

m ^^Ai5i:?i ?le^ :?l^t^ s^EiM gim 4^ :?i^0Hxiioii mm 5!0ia. 

^E|9H:^^ ^^^Hf ggOllAi ^E19H:^:^e ^4^<5J BP! ei^Ei 2}0\\ ?^3CH0^ mOl, 01 e£|o| 

01 ^riilf £f^E12} ^E|9H^^ ^^P^ ^^£101 Of d[ ^E\BW±m £1^ QIOlEiSj ae^ej ^^01 :?^^o^□. 

eeHHi ^EI^Hr^M M£l BD\\ ^E|9H^m MdKshared multicast tree)^^ ^^^Hf gEI^Hr^^M MdKsource based 

multicast tree)^^^^^ ^^£JD1, 3 ^OIIAI P-CH-DCmany-to-manymSSi ^E|3H>ieo||Ai^ ^Ej9Hi^^ MdPh e£| 

^^^»sQ M£i djgM m±m m ^ ssoi ^la. 

^Pl ^E|3H^^ m CHS^ei 30] bilOl^ ^£l(CBT: Core Based Tree)^^^^^^ o.b| £^^ei^ ^ ^0\\ 9Ji^ B}^ 

Ei m ^o\)m ^§6^01 n mo\ af^Efoii ^ej oiiaixim e^rnoi oim :?ie}o^ gEi^H^^M ^^^oia. oi 

m ^0^ £f^Ei:?f ^EI^H:^!^^ A^gXfOII ^IH5h^ Sf^Ei^¥E1 gai g0<7j| 2iM S^, mai bIgOl SOI SCN. 

OI^^Bh ^^01 ojEi^i ^^^3f ggCHm ^EI^H^m ^^^iMg ^oH ^ ^0{\M ^EI3H::i^M ^dlM [ffl 30^ miOl^ M£l ^^11^ g 

^ ^E|3H:^^ ^£1 mU9\ 30^ E}^E\m i^^B\0\ 0\m ^EI^Hr::^^ MdIM ^^m^^, ^E|3H^^ AfgXf:?^ 

311 o\^^ 5011 ^<i^£lo^ sis an, ^ ^ei3H:^^ Ahgxioii ^m BJt^e\^ ei^Eioii ^21 oiiaixim am b}^^ MdiM ^^oh^ii m 

o^AM. m^\ ^^big2j ybp^ s2Ha:D m.z\=?^:>\ ^mm m o\l\b}, big^oiiAi 21 ^Ei3H^m A\mJ!tm^ s^^api^ ^B\m =? 

4^ SIP^ ^XilgOl SiSiQ. 



oioii m m^s, ^Pi2f eais] ^i-iige oH^spi ?ioh xiie^s 21 ^ei3h^m A^gzfoii ^ii af^Ei^ ^'xf sof 21011 
30^ e xF<iii3f ^S5H 3o^ df^Eie om 3o^^ <:5i§ahoi. ^ej chiaixim oix^ 3o^oj|3^| ejxi 2^0^11, 01 oiiaixim o\x[ 3 

opt ^'Xf 30tOil3il 01 OilAIXIS ^ ^^S\ ^E|3H:^^ MEI Sl^rsf 4^ m ^E|3H:^i^ ip^ 

§y ^:»i ^^ae ^'^ai^pi mm B^^nmm D\mm ^^eis ^ 9Ji^ D\mmxm m^^m n ^^01 sia. 



^ 2rg 

^0|2f ^^SPI ^s.^ ^ ^^S, ^E|3H:±:Ei GIOIEI ^4-6J §X|Oil ^jgsj^ ^EI3H:^^M ^EIS ?^5PI 9\m ^^0\\ 9JiO\M 

, 30^ miOl::^ MEKCBTrCore Based Tree) ^^^» Oil A1 §219 ^X} B}^E\ 2I0IK ^E|3H^^ A^gXfOll ^m ^^.^ Ef^9:>t ^ ^^0^l Sl^ 
^2 30F B}^B m 0\X[ mO\ B}^E\m m 1 &31l; ^xt 30t Et^Ej ^Pl OIxt 30F Et^Ei^t M^E^XIM BBot^ 

M 2 B31I: ^ ^Pl HI 2 &3j|2j ^HfOll CEfE^ ^e! OilAIXIS S^ot^ XII 3 B3||S S^^DI, ^P| ^ ^E|3H^M MEI^^M d\ 

^ ^SHs met. 

mm, B ^^B, OtOIBS H^AilA{a ^U\m ^EI3H:^^ MEI A|:i^g]OiL mQ[ tHIOl:^ ^EI(CBT:Core Based Tree) Oil A1 §21^ 
^Xf 30t Et^El 2I0IL 2| gE|3H^M AtgXtOll ^sl B}^E\D\ ^ ^OW 91^ Ef^Ei ^ OlXf E^^EIS ^D\^ dl^o\^ M 

1 :3|^; &PI iJX^ 30F EJ^Ei ^Pl OIXF 30h E}^E\:)\ g^s^Xlg H^Boh^ X|| 2:31^: ^ &P| XII 2 :?l^2| BB ^3f01l OJBI iSJ DilAIXIM 

s^ot^ XII 3 D\^m ^^Appi mm ^^n^m D\mm ^^Ei^ ^ 91^ :'i^ohxiim xiig^^e m^^m. mo. 

0\D\M ^^^^ SE^^f ae2i ^Alla^ M^M mo\0\ SQ ^' 5iOIQ. Olot SVS SSofOI 

£ 1^ H ^'SOII mm ^E|31lr^^e e£|o| ^^AIOII ^^SOIQ. 
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1011 £A|9 bF2f ^^01, £f¥EH(11)^ CBT ^^^'0|1 CCfdf ®S 30^ Bf^Ei g ^'x^ 30K12)M ^ySoh^ >! 21011, £f^EiOil 
^Ol 0!X^ 30K13)^ df^Ei(11)S¥EI DIIAIXIM mH ^JJt 30Kl2)0ii:HI 01 OilAIXIS S?-ISo^Oi ^E|5H^M ^dlM ^^^01, 



oia. 

£ 2011 £A|@ OfSf ^^01, £f^Ei(11)2J ^'SOIIAI^, ^EI^H^M A^gXKl4):?h ^E|9H:^M ^B.|01l ^^o[D\m Q^^S, SXH 

^^01! ai^ 30^ dF¥E4£| Si*^Oim ^Xt 30K12)^ 6H4^I ::'I^Oil £|oH i^SotCN, OlXh 30K13)^ ^'Sl ei^Ei:?^ esoH ai^ 30^ £f 
<y§efP(21). Il£i:n. ^•S^ EI^EI eJSOilAl 30^ £[^ei(12)2F Olx^ 30^ £f^EI(13p^ e^t^Xlg ^^B^^P(22). 

3f§(22)oiiAi m^m 3o^ ^^¥Ei2^ om ^o^ ^f^E^:7^ ^ ^^cf aoKl2):?^ d^^EidDoii essH s^^s 

^•y ei^Eidi)^ mx[ 30f e}^Ei(i2)oii7ii 501 oiiAixig ^^o\d\\ sffl(23). ei^Ei(i2)2f olx^ ^o^ £f^E](i3):'h e^s^xi 

a^M S^OII^ " 30^ df^Ei(12)0{| ^01 OlIAIXIS] 5?-ig DHAIXIM 0|X^ 30f ej^Ei(13)0il 2^eQ(24). 

£ 3^ ^ ^^soii mm ^Ei9Hi^^ ^£1 gfgoiiAi 3o^ df¥Ei:?F ^ei oiiAiAig mo\ me\ BW^m Mdi2i umm s\±m 

^^'AIOII SMSEOia. 

SE 3011 £A|@ d^2f ^^01, 30^ a^^El(12, 13) ^S^OllAl^ £I^Ej(11)^ ^El OilA|Z|S M^^S(31). 3 OIIAlXIUiOIl OB 3 
0^ 30K12))^£| 5?4il fi^M S§,^6H2 e&£^a(32). 

^:>\ 2f§(32)oiiAi B^m mn^, cuiAiximoii qb 30f e}^e\^s\ s^^om 9Jix\ d^m s^oiife ^ei oiiaixi^ ^ejsii x\td9\ 

ef^£l(12, 13)OI|Ai xHd|£iffl(33), (HIAIXIUiOlI QB ei^ElSSI S?^S Q^M SSSm SiM S^OII^ 3 DilAIXIUIOll XISS DM 3 
OF a^^EK^xF 30K12))01I 3 OlIAIXIS S^S §^a(34). 



OI^^OllAl ^Sei s xi^t^ A^/^IOil ^ 5^^011 ojgn ^01 Q\L\J1, B M^m ^lOimi g^lLHOIIAl 01 



A^:^I2^ s gEt9Hr^^ A^gxfMoi ^soi om o^^^ ^t^Bo\ 9Jim df^EioiiAi af^Eis s^a^ sej m 

AIXIMOI Olxf 30F d^^aM ^^o\J\\ goi, OlxF 30F01IA1 ^'xf 30FS S^S£|^ 01IA|X|£i gihSo^Mi. Sxll^oj gE|9H 

(57) S?i 

gE|3H^E1 GilOlEi Sxldl 2ieEi^ ^E|3H^^ MdlS ^^oPI ghgon oiQlAi, 

30F miOldb E£|(cBT:Core Based Tree) g,^^:^ Oil >M §2J9 g|xF 30^ ei^EI fildl. 2^ gE|3H^M A^eZFOll aF^Ei::?F ^011 ^ 

M 30F af^Ei m om ei^eim ^d\^ M^m^ m i 

^oi ^xf 3of af^Ei>! o\xjt ^^bd\ mmmx\m bboi^ m 2 ^ 

^01 j\\ 2 ^3toi! maF ^oj oiiaixim s^sf^ jgi 3 B^wrn ssmoi, 

^Ei9H^M mai^^M ^s^^ ^ej3H:±:^ ^ai ^^s. 



S^ir 2. 

X-il 1 ^^011 2i01>M. 1^:?! HI 1 B:>ll01IAi, 

mx[ 30F B}^B^ sH-Hi^i^oij £ioH ^§£112, o\x\ 30h af^Ei^ ^oii 9ji^ 30F at^HM eoii af^Eldl esoH 

9lt: 30F a}^Ei:?F <y§£|^ 5!m ^So^ ^EI3H>iM Mai g>^a. 



S^S 3. 

XHI 1 m XII 2 t^Oll £l01Ai, ^0| J|| 3 BJ\\^, 

HI 2 eB e^o^xl s^. ^oi £f^Ei:?F ^x^ sofoii sej oiiaixim s^^So^a^^ uig^ ssm^ ^ei diiaixi 

e ^oi 01 x^ af^Eioii:Hi s^oF^ hi 4 ^ 

fe^:^i oiiAixiM Olxf sof af^Ei:?F ^^:7i ^x} af^Eioii^ii oiiaixim s^-iso^oi ^ei^h^m MaiM ^^a^^ hi 5 b:>ii 
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*m sgrsF^ ^EJiB^^m 
m^m 4. 

M 2 Bns] SB m^m s^oil ef^Ei:?^ 3o^ ar^Eioii sej mMx\m Bmo\^ mt: s 

^ ^EI^Hri:^ eai 



30^ ttilOl:^ ^£|(cBT:Core Based Tree) Oil ^Xf 30f ef^El 21011, 2| ^EI^Hri:^ A^eXFOll ^e.^ ^}^BD[ ^ 91^ ^ 

^^::?! 30^ ei^Q s«! ^oi ol5^^ ^o^ ^^^E^:?^ eBo^^ Jii 2:^1^: iJ 

^01 ^1 2 :?i^2i ^2Foii EQ£f 50] oiiAixiM xii 3 

£S 1 
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